#define _CRT_SECURE_NO_WARNINGS 1
//
//#include<stdio.h>
//#include<stdlib.h>
//
//int main()
//{
//    int n = 11;
//    //scanf("%d",&n);
//    int* a = (int*)malloc(sizeof(int) * n+1);
//    for (int i = 0; i < n; i++)
//    {
//        a[i] = 1;
//    }
//    int i = 1;
//    int cnt = 0;
//    int k = 0;
//    while (1)
//    {
//        if (a[i] == 1)
//        {
//            cnt++;
//        }
//        if (cnt % 3 == 0)
//        {
//            a[i] = 0;
//            k++;
//        }
//        if (k == n - 1)
//        {
//            printf("%d", i-1);
//            break;
//        }
//        i++;
//        i %= (n - 1);
//        
//    }
//    free(a);
//    return 0;
//}
#include<stdio.h>
#include<stdlib.h>

int main()
{
    int n;
    scanf("%d", &n);
    int* a = (int*)malloc(sizeof(int) * n);
    for (int i = 0; i < n; i++)
    {
        a[i] = 1;
    }
    int cnt = 0;
    int k = 0;
    for (int i = 0;; i++)
    {
        if (i >= n)
        {
            i %= n;
        }
        if (a[i] == 0)
        {
            continue;
        }

       
        cnt++;
        if (cnt % 3 == 0)
        {
            a[i] = 0;
            k++;
        }
        if (k == n - 1)
        {
            break;
        }
        

    }
    int i;
    for ( i = 0; a[i]!=1; i++)
    {
        ;
    }
    printf("%d", i+1);
    return 0;
}